SCHUBERT CLASSES OF A LOOP GROUP 



PETER MAGYAR 

In these notes, we survey the homology of the loop group flK of a compact 
group K, also known as the affine Grassmannian Gr of a complex loop group 
G[C{{t))] . Using the Bott picture [Bj of H^:{QK), the homology algebra or 
Pontryagin ring, we obtain two new results: 

A. Factorization of affine Schubert homology classes. 

B. Definition of affine Schubert polynomials representing the affine Schu- 
bert homology classes in all types, in terms similar to ordinary Schu- 
bert polynomials (Demazure operators on the Borel picture of the 
cohomology of the flag variety H*{K/ T)). 

The philosophy is that working in the topological category (with compact 
rather than algebraic groups) gives extra flexibility which simplifies the con- 
structions. For example, homology factorization happens because the Bott- 
Samelson variety is topologically a direct product, even though algebraically 
it is a non-trivial fiber bundle. Bott and Samelson exploit this flexibility to 
construct the Pontryagin ring H^{VtK) as the symmetric algebra of the ho- 
mology H^[K/ T). Once this construction is made, the computation of the 
Schubert classes becomes a standard exercise in the theory of Schubert poly- 
nomials in the equivariant cohomology H^{K/ T). Thus, one may think of 
singular homology as a flabby version of equivariant K-theory and represen- 
tation theory (Demazure modules). We work with rational (co)homology 
throughout this note, but with some care over denominators the results 
could be refined to integer coefficients. 

In this note, for concreteness we work with G = SL^C, but unless oth- 
erwise noted everything generalizes to a simple, simply connected linear 
algebraic group of arbitrary type. In §1, we survey the relevant background. 
We give self-contained statements of Theorem A in §2.5 and Theorem B for 
G = SL„ in §3.6. In an appendix §4, we discuss weak order and factorization 
in the affine Weyl group. 

Our formulas are "global," analogous to the Schubert polynomials in 
H*{G/B) and H^{G/B). Let us also mention the unpublished work of 
Dale Peterson [P], which contains a different and very powerful point of 
view on these topics based on the local picture of equivariant cohomology at 
T-fixed points (the nil-Hecke ring of Kostant-Kumar) . Peterson shows that 
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the structure coefficients for Hif{VtK) are certain Gromov-Witten invariants 
for the flag variety G/ structure coefficients of the quantum cohomology 
ring qH*{G/B). An alternative proof of Peterson's theorem might well be 
possible by combining Bott's realization of H^{0,K) with the known struc- 
ture of qH*{G/B). 

Using Peterson's picture, Thomas Lam [L] has shown that one version 
of Lapointe & Morse's restricted Schur polynomials represent the Schubert 
classes of H^{i}K), so that these polynomials are identical to our Schubert 
polynomials for G = SL„ . It should be possible to extend this theorem 
using the computation of affine Schubert polynomials in Theorem B. 

We wish to thank Mark Shimozono, who suggested the questions we ex- 
amine here. 

1. Background on topology and combinatorics 

1.1. Loop group and afRne Grassmannian. Let G{{t)) := SL„C((t)) be 
the group of determinant-one matrices with entries in the field of formal 
Laurent series C((t)). Then G{{t)) naturally includes the analytic functions 
/ : ^ G, by identifying a function with its Laurent series. Let G[[t]] := 
SL„C[[t]] be the subgroup of determinant-one matrices with entries in the 
formal Taylor series C[[t]]. We may regard G[[t]] as a maximal parabolic 
subgroup of G{(t)). The affine Grassmannian is the quotient space Gr := 
G((t))/ , which we can also realize as the C[[t]] -lattices with a fixed 
virtual dimension in the C((t))-vector space C((t))". 

Let -ftT be a maximal compact subgroup of G , namely K = SU^ = 
{A G M„(C) I AA^ = /}, the group of matrices whose column vectors 
form an oriented orthonomal basis for C" under the Hermitian inner prod- 
uct ((ai, . . . , a„), . . . , bn)) ■= Xlj Recall that K C G is a maximal 
compact subgroup, a real Lie group which is not complex algebraic. 

Let LK denote the group of real analytic loop^ in K, the maps f : ^ 
K, with multiplication performed pointwise: (/ • g){t) := f{t) • g{t) £ K. 
Considering t £ d as a complex parameter, any analytic loop f{t) G 
LK has a Laurent series, and we can consider LK C G{{t)). 

Let ^IK := {f{t) G LK \ /(I) = Ik} be the normal subgroup of basepoint 
preserving loops. We can realize the affine Grassmannian as: Gr = QK . 
This holds because Gram-Schmidt orthogonalization allows us to write any 
fit) G G(it)) uniquely as f{t) = fK{t)-fp{t), where G ^K and fp{t) G 

G[[t]], so GiltJ) = QK ■ G[[t]], a product of transverse subgroups. Thus the 
semi-infinite group ^IK provides a canonical slice (set of representatives) 
for the doubly infinite quotient Gr = G((t))/G[[t]]. This is what makes the 
topological theory (using compact groups) simpler than the algebraic theory 
(using algebraic groups). 



More precisely, we mean the maps which extend to meromorphic functions f : D ^ K 
on the closed unit disk D C C, with poles only allowed at t = 0. 
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It will sometimes be convenient to identify a basepoint-preserving loop in 
QK with the class of its translates by K. This leads to the realization of 
the affine Grassmannian as: 



where K C LK is the group of constant loops f{t) = k £ K. Indeed, we can 
write any loop in LK as: f{t) = f{t)f{l)~^ ■ /(I) G ^IK ■ K, and this gives 
a natural homeomorphism LK/K = QK. (This is not a group morphism, 
however.) 

1.2. Pontryagin ring. Let us consider the singular homology of Gr = QK. 
Although 0,K is infinite-dimensional, it is tamely infinite, meaning we can 
find an increasing union of finite-dimensional compact Hausdorff subspaces 
ill C C • • • C with 0,K = |Jj (We can choose from among the 
Schubert subvarieties we will define below.) Thus H^[Q.K) = \\m.H^,{Vtj), 

a direct limit 

We have seen that Gr = Q.K is topologically a loop group with a con- 
tinuous (not complex algebraic) multiplication mult : VtK x VlK QK. 
This induces on the singular homology H^,(0,K) := H^{^K, Q) a multiplica- 
tion mult^ : H^,(0,K) (8) H^{0,K) — > H^:{0,K), which together with the usual 
addition defines the so-called Pontryagin ring. 

It is a basic fact that the Pontryagin multiplication is commutative. Fur- 
thermore, let us consider a different multiplication cone : 0,K x QK — > il.K 
defined by concatenating loops: 



Then the new induced multiplication cone* on H^,{nK) is the same as mult^, . 

Proof: We construct a homotopy of loops f~g^f-g~g~f- For each 
— 1 < e < 1, let : [0, 1] [0, 1] x [0, 1] be a path in the unit square starting 
at (0, 0) and ending at (1, 1), such that p-i goes along the left and top bound- 
aries, po goes along the diagonal, and pi goes along the bottom and right 
boundaries. Define H : [0, 1] x [0, 1] ^ K by H{xi,X2) := /(e^^^i) (/(e^^^^^). 
Then defining h,, : K hy h^{e^'"^^) := H{p^{x)) gives a continuous fam- 

ily of loops with = f~ g, = f ■ g, and hi = g~ f. □ 

As a corollary, the fundamental group of K (or of any Lie group) is 
abelian, since multiplying in 7ri(i^r) means concatenating loops. Of course, in 
our case G = SL„C and K = SU„ are simply connected, so the fundamental 
group is trivial (and the loop group 0,K is connected). On the other hand. 



Indeed, we can thicken each Qj into a normal neighborhood Uj C flK which is re- 
tractable to ilj. Since a singular cycle has compact support, it must live in a sufficiently 
large Uj, so that it is homologous to a cycle in fij. 



Gr ^LK / {LK n G[[t]]) = LK/K ^ QK . 




< X < i 

i<x<l . 
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if we take the quotient of K by the center 

Z = Z{G) = Z{K) = [e"^^ I I j = 0,l,...,n-l} , 

we get the adjoint groups G^'^ = G/Z and K^'^ = K/Z. Since G G^"^ 
and K K'^'^ are universal covering maps with fiber Z, we have 7ri(G^'^) = 
Tri{K^) ^Z^ Z/nZ, a cycUc group of order n. 

1.3. Coweight lattice and adjoint group. The subgroup of diagonal 
matrices T C -fC is a maximal torus: T ^ (Si)"-'^. Letting = Rei • • • 
Me„, we may realize the Lie algebra t = Lie(r) as: 

{{Xi, . . . ,Xn) eR"" \ Xi + ■ ■ ■ + Xn = 0} . 

The exponential map is a group morphism and universal covering map: 
exp : t ^ T, (xi, . . . , Xn) ^ diag(e^™i , . . . , e^"^"). Its kernel is the coroot 
lattice: 

:= Ker(exp:t^r) 

n-1 

= {A G Z» I Ai+ • • • +A„ = 0} = 0Za,^ , 

i=0 

where := ei — Cj+i are the simple coroots. If we lift the center Z = 
Z{G) = Z{K) C T up to t, we get the coweight lattice: 

n-1 

:= exp-i(Z) = {A I AgZ"} = ^Zw^ , 

1=1 

where we use the projection - ^ t, A:=A — (eiH l-^n) , 

and Wi := ei+ • • • + G ^Z" are the fundamental coweights. Exponentiat- 
ing back into T, we see that Z ^ P7 Q^. 

Let us identify each vector A G with the straight-line path [0, 1] t, 
X xX and then exponentiate both sides. This makes A G corre- 
spond to the loop ^ T, t ^ := diag{t^^ , . . . ,t^"), and in fact 
qv ^ Hom(S'^,T), the homomorphisms from the circle group to the torus. 
Similarly, ^ Hom(S'^r^), where T^"^ := T/Z is the maximal torus of 
K'"^ = K/Z. 

Consider QK^^, the loops in the adjoint group. The connected compo- 
nents of ^IK^ are by definition the elements of the fundamental group 
iT\{K^). Also, the identity component VLK^ (consisting of homotopi- 
cally trivial loops) is normal, and the quotient is the component group 
QK""^ /^Kf ^ 7ri(is:'^^). 

We can understand Q,K^ purely in terms of K. Every loop h : [0, 1] — > 
with /i(0) = h{l) = 1 lifts uniquely to a path h : [0,1] ^ K starting at 
h{0) = 1 and ending at some ^(1) = z e Z. The map ^IK^'^ Z , h{x) 
h{l) = z realizes the quotient map to the component group Z = 'iti{K^'^) . 

A homotopically trivial loop h{x) G ^IK'^'^ lifts to a loop in K, meaning 
^(1) = 1 and h{x) = /(e^'^^^) for /(/) G QK, and this identifies QKf ^ QK. 
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As for a component corresponding to z = exp (/i) G Z with e P"^, the 
map — > QK^'^, h{x) i— > h{x) • exp(27ria;/i) (pointwise product) gives a 
homeomorphism from Q.K to the z-component of Q.K^. 

1.4. AfRne Weyl group. Let W = Sn he, the finite Weyl group, whose 
elements w £ W act on t C by permuting the n basis elements ei, . . . , e„, 
and on M" — >-> t* by permuting the dual basis elements xi, . . . , Xn . Then W 
is a Coxeter group whose reflections correspond to the roots of G: for each 
pair of a coroot = — ej S t and its corresponding root a = Xi — Xj St*, 
we have the reflection : t ^ t, fi fi — {a, /x) . The simple reflections 
are si, . . . ,Sn_i for = - Xj+i. ^ 

We also have the afRne Weyl group W = W x Q'^ , a semi-direct product 
in which W acts on Q^. For w G VF, A E Q^, an element wt^ G acts 
on t C by the affine transformation fi + A), and wt^ = t^^^^w. 

Then is a Coxeter group whose (affine) reflections correspond to affine 
roots, pairs /? = (a, k) with a a root of W and k G Z: namely, = r(^a,k) '■= 

I ao — I Qi. 

The affine simple roots are ai = (ai,0), d^-i = (an-i>0), and 
ao '■= X~^)l)i where 9 = xi—Xn is the highest root and = ei— e„ its 
corooto The affine simple reflections are Si := rg- for i = 0, . . . , n— 1. Note 

that si, . . . , Sn-i GW CW , and sq = t'^^ = t^Vg. 

We may consider the Weyl group as the quotient W = Nk iT) / T, where 
the normalizer Nk{T) consists of scaled permutation matrices. We will 

denote a representative oi w £ W hy w £ Nk{T). Similarly, we have: 
W ^ Nlk{L^T) /L^T, where L^T is the group of loops f : ^ T which 
extend to analytic functions on the closed unit disk D C C Furthermore, 
the loop G Rom{S\T) C Nlk{L°T) gives a canonical representative for 
the corresponding element S W, which justifies using the same symbol 
for both. 

There is a technical unpleasantness in this definition of W, however. The 
adjoint action of Nlk{I^T) on t has kernel LT, not just I9T, so the adjoint 
action does not produce the affine action of W on t. This can be remedied 
by passing to the central extension of LK (or of G((t))), which is the true 
affine Kac-Moody group. 

1.5. Extended afRne Weyl group. We also have the extended affine Weyl 
group W = W X P'^ consisting of affine transformations wt^ with w W 
and A E P^, so that W /W ^ P7Q^ = Z. There is a subgroup T. C W 
such that W = T, ■ W , a semi-direct product in which the subgroup T, = Z 
acts on W. In fact, S = Stab^(Ao), where is the fundamental alcove, a 
simplex which is a fundamental domain of W acting on t: 

^o:={AGt I (a„A)>0, (^,A)<1}. 



Warning; For G not simply laced, 6^ is not the highest root of the dual root system. 
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We can explicitly describe the isomorphism S = P^/ as follows: 

S < — > P'^/Q'' 
a 1 — > rj = cj(0) 
a = t^WQWrj < — =1 A , 

where is the minimal dominant coweight with rj = X mod Q^; and wq,w^ £ 
W are respectively the longest element and the longest element with w{rj) = 
r]. The rj which occur give canonical representatives for P^/ : they are 
precisely the minusculqj fundamental coweights rj = (and rj = for 

o o o 

cr = id). We can lift a to LK as: a := fiVQWr^ e LK. 

Every v £ W has a unique decompostion v = a^v with cj^ G S and 
V . To extend the length function to W we let ll.{v) := i(y), so that 

^ = {vew\ e{v) = 0}. 

1.6. Geometry of the center. We record some irrelevant facts about the 
geometry of the center Z and the adjoint group K'^'^ = K/Z. 

Consider K^'^ acting on K by conjugation. This clearly commutes with 
multiplication by a central element z £ Z given by: t : K ^ K, k ^ 
z ■ k. (This is a deck-shuffling tranformation of the universal covering map 
K K'^'^.) Both of these actions are isometrics of K (under a suitable 
Riemannian metric). 

Since every conjugacy class of K intersects T in an orbit of the Weyl 
group W, we can construct the quotient as: 

where is the fundamental alcove of the previous section. Now, r = 
induces an isometry of the quotient K/K^, namely: 

t:Aq Aq 

p 1-^ p + t] mod (VF X Q^) , 

where rj = rjz is the minimal dominant coweight with exp(27rir7) = z : this is 
always a minuscule fundamental coweight, or r/ = if z = 1. The formula 
a = f^WQWrj lifts r to a map cr : t — > t with a{AQ) = Aq. 

The geometry of Aq is encoded in the affine Dynkin diagram Dyn: for 
example, the walls of Aq correspond to the vertices of Dyn, the affine wall 
corresponding to the distinguished 0-node. A non-trivial isometry a = cr^ 
of Aq defines a graph automorphism of Dyn which moves the 0-node to the 
node i corresponding to the minuscule fundamental coweight tu^ = tj = a{0). 
Thus we may embed Z ^ Sym(Dyn). Finally, Dyn is the Dynkin graph of 
the Kac-Moody group G{{t)), and any element of Dyn induces an outer 
automorphism of G{{t)), LK, and QK. 



A coweight A £ is minuscule if (a, A) = or 1 for all positive roots a. 
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To summarize the many guises of the center: 

Z = Z{G) = Z{K) 

^ P7 QV ^ |Q| u {ry = minuscule} 

^ W/W = T. = {(T e VFxpV I (t{Aq) = Aq] 

^ Isometry(Ao) = Aut(l5yn) = Out G{{t)) . 

1.7. Flag varieties. Let B C G, the Borel subgroup of upper-triangular 
matrices in G. For a coweight A G P"^ , we have the subgroup: 

G^ := StabG(t^) ■.= {geG\ gt^g~^ = for all t G C^} , 

as well as the parabolic subgroup generated by these two subgroups: Pa := 
G\B C G. The compact version is := K f\ P^. Note that T C and 

We will be concerned with w := Wi = eT G t, the first fundamental 
coweight, for which we have: 

P^ = {A = (a^j) G SL„C I aa = for j = 2,...,n} 

and = SU„ n (Ui x U„_i), where Ui x U„_i denotes block-diagonal 
nxn unitary matrices. The corresponding partial flag variety is the complex 
projective (n— l)-space: 

X := G/P^ = K/K^ ^ P"-^ = C"-{0} / C"" = S'^'^'^ / . 

where we consider 5^""^ C M^*^ = C" .0 Explicitly, we have the homeomor- 
phism: 

X = G/P^ ^ P"-^ =C"-{0}/C^ 
A = (aij) ^ A -61 = [au : • • • : a^i] , 

so that a matrix goes to the projective point given by its first column. 

The full flag variety is the quotient space X = G/B, which can be realized 
as the space of all nested sequences of complex subspaces (14 C V2 C • • • C 
Vn = C") with dimVi = i. The compact description of this is: X = K/{K f] 
B) = K/T^ which is the space of all orthonormal bases of C" modulo scaling 
each basis vector by : i.e., the flag variety is the space of all splittings of 
C" into orthogonal complex lines. 

There is a right VF-action on K/T: for x = xT and w = wT, we let 

o o 

x-w := xwT. This action is continuous but not holomorphic. For example, 
if G = SL2C and w = (12) G W , we have ^ =[° , and for a typical flag 



^ For n = 2, the circle bundle 5*^ ^ 5^ ^ = is known as the Hopf fibration. 
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j^^ 'I'je G/B we compute: 



G/B 




K/T 


w 


K/T 




G/B 


mod B ^ 


k mod T 


1 — > 


kw mod T 


1 — > 


y mod B 


"1 0' 




'l/d -a/d' 




—d/d —l/d 




1 0" 


a 1 


1 > 


a/d l/d 


1 — > 


l/d —a/d 


1 — > 


-1/a 1 



where d := \/l + o-d. Here the first map is Gram-Schmidt orthogonahza- 
tion, the second map is the M^-action, and the third map is the holomorphic 
coordinate function on a chart of K/T = G/B = F^. Thus, on this holo- 
morphic chart the map is w : a ^ —l/d, which is anti-holomorphic (and 
orientation-reversing) . 



1.8. Classifying spaces. Consider the direct limit vector space C°° := 
limj^oo C-' with the £^ metric and its unit sphere S°° , which is contractable 
since its homology is trivial, and which has a free right action of the circle 
group S^. The basic example of a classifying space is the quotient B{S^) = 
P°° := S°°/S^, the (tamely) infinite projective space. 

Consider E := (»S'°°)?^^, the space of linearly independent n-tuples of unit 
vectors [vi, . . . ,Vn] G (C°°)" thought of as (ooxn)-matrices . This is con- 
tractable with a free right action of the torus (5^)" and of the unitary group 
Un, SO the quotients 5(Si)" = ^/(S^)" and BUn := E/Un are classifying 
spaces of the respective groups. We have B{S^)"' = (IF'°°)[Ji(j, the space of 
n-tuples of linearly independent lines in C°°, and BUn — Gr(n,C°°), the 
Grassmannian of n-planes in C°°. 

For a torus T C (S"^)", we define its classifying space as the free quotient 
BT := E/T. For any compact group with an n-dimensional representation, 
K C Un, we let BK := E/K. (The space E serves as a contractable 
principal bundle for any such T and K, so that E = ET = EK.) 

In our case T C K = SUn , the space BT will be an S^-bundle over 
5(5^)". Indeed, if we consider the dual tautological complex line bundle 
V := 0(1,..., 1) over (IF'°'^)iJj|-i , or simply over (p°'^)'^ ^ can construct 
our space BT as the associated 5^-bundle (Thom bundle) of the complex 
line bundle P. An element of BT is essentially an n-tuple of complex lines 
{Cvi, . . . ,Cvn) G (P'^)'^, together with a non-zero volume fornu on the 
complex n-space V = Cvi + ■ ■ ■ + Cvn- We can also construct BK as the 
5^-bundle of the complex fine bundle V = 0(1) = A'^Taut* ^ Gr(n, C°°) ^ 
BUn '■ that is, an element of BK is a complex n-space V C C°° endowed 
with a non-zero volume form. 

We have the T-equivariant cohomology ring H^{pt) := H*(BT) = Sym(t*), 
the ring of polynomial functions on t C M". Indeed, for an element of the 
coroot lattice A G C t*, we have the one-dimensional character exp(A) : 



T — > 5"^ and the associated complex line bundle Cx := ET 



•'exp(A) 



More precisely, a C-linear n-form on V which agrees in absolute value with the 
standard form. 
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BT . Then A is identified with the first Chern class ci{C\) G H*{BT), the 
Poincare dual of the vanishing locus of a section of £. In our case we have: 

H*ipt) = S:= q[y[, y'J/{y[ + ■ ■ ■ + y'J , 

where y'l, . . . ,y!^m (M")* forms a dual basis of ei, . . . , en G M". For historical 
and combinatorial reasons, we re-index the y-variables, letting: 

Vi '■= y'n+l-i = y'woii) ■ 

We define a grading on Q[y] by writing: dim^{yi) = 2. 

The space BK has the same rational cohomology (but not the same 
integer cohomology) as the finite quotient BT/W, where W permutes the 
entries of {vi,...,Vn) G (P~)": that is, H*{BK) ^ iJ^(pt)^ ^ , the 
T^-invariant polynomials in S. 

1.9. Cohomology of the flag variety. For a variety Y endowed with a 
T-action, we define the equivariant cohomology ring H^(Y) := H*(Yt), the 
ordinary cohomology of the tamely infinite-dimensional induced space: 

Yt:=ETxY = {ET xY)/T, 

where the free T-action on ETxY is given by: {e,y) ■ t = {et,t~^y) . 

Consider the flag variety X = K/T, with its T-equivariant cohomology 
ring H^{X) := H*{Xt)- We have a homeomorphism: 

Xt = ETx K/T ^ BT X BT 

BK 

{[vi, . . . ,Vn] , k) I — > {[vi,...,Vn]-k , [vi, . . . ,Vn]) mod . 

From this it is easy to see that H^{X) = S fSigw S. 

We can realize the ordinary cohomology H*{X) as a quotient of the 
equivariant cohomology H^{X) as follows. Choose an arbitrary basepoint 
ho G -BT, and consider the fiber bundle: 

X ^ EtIx P-^^ BT, 

where fib : X — > Xq := proj~^(6o), the fiber above the basepoint. Then 
we have a surjective quotient map fib* : H^{X) H*{X) with kernel 
(proj*if|.(pt)+), the ideal generated by the pullback classes of positive de- 
gree. Writing this in terms of the polynomial algebra S, we get the Borel 
picture of the cohomology: 

H^{X) H*{X) 

S ® S S/{Sf) . 

SW 
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Furthermore, consider the projective space X = KjK™ . The projection 
'K : X ^ X induces an inclusion of the equivariant cohomology: 

TT* : Ht{X) ^ H*{X) 
S c S S , 

where denotes the invariants under W"^, the Weyl group of K^. Simi- 
larly for the ordinary cohomology groups. 

1.10. Cohomology generators and relations. We introduce coordinates 
for our cohomology rings. Recall that BT (IP°°)"^ possesses n dual tauto- 
logical bundles 0(0, . . . , 1, . . . , 0). We let Xi (resp. y[) denote the Chern class 
of the i*^ bundle on the first factor (resp. the second factor) of BT x bk BT, 
and we recall our convention that yi := y^j^^-j • S^t: 

H^{X) ^ S^S ^ '^[x^y] ._ Q[xi,...,xn,yi,...,yn] 



SW 5 I Xi-\ \-Xn = 

h{x) = h{y) yheS^ 



and: 

:,W\ 



^0 ■ ih{x)=0 ^heQ[x]^) ■ 
We also have: 

H^{X) ^ S'^^swS ^ Q[x,y]/r, 

where x := xi and ^J"^ := 5 n 5^, and similarly H*{X) := Q[x]/do ■ The 
restriction maps fib* are realized by y = , and tt* is the obvious inclusion. 

We give Grobncr bases for our ideals. (This is one of the few facts whose 
generalization to arbitrary K is not known.) Consider the pure lexico- 
graphic term-order: 

yi < y2 < ■ ■ ■ < yn < Xl < X2 < ■ ■ ■ < Xn- 

Let /jd(.T[j]) denote the complete symmetric polynomial of degree d in the 
variables xi,. . . ,Xi , and let ed{y) denote the elementary symmetric poly- 
nomial of degree d in the variables yi, ■ ■ ■ ,yn- Then the unique reduced 
Grobner bases of our ideals are: 

^= (^hi{x[n]) , ei{y) , Y,i=o ("l)' ^d-i(a^[n+i-d]) ei(y) , d=l,...,nj , 

5o = {hi{x[n]) , h2{x[n-l]) hn{x[i])) , 

3^ = ( ei{y) , X" - x"-iei(y) + • • • + (-l)"-ixe„_i(y) + (-l)"e„(y) ) , 
and Zo' = {x"') , where x = xi. 
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1.11. Poincare duality. It is possible (e.g., by the work of M.E. Kazarian) 
to define the Poincare duality isomorphism H^^{X) —>■ H^_2f{X), where the 
right side can be interpreted as the cycles of codimension 2i in the tamely 
infinite-dimensional space X^- Any T-invariant subvariety Y G X defines a 
variety Yt C Xt, and conversely any finite-codimension subvariety Y' C Xt 
defines a T-invariant subvariety: 

y[ = ±y' :=fib-i(y'nXo) c x. 

We have Y = {Yt)±. Also codim(y C X) = codim{YT C Xt) , as well as 
codim(y C Xt) = codim(y[ C X) provided the intersection Y' f] Xo is 
transversal. 

The geometric operation Y' Y^ induces via Poincare duality the co- 
homology map fib* : H^{X) H*{X) , where fib : X ^ Xt is the above 
fiber map: that is, fib*[y] = [y[] . For a polynomial cohomology class 
f{x,y) E Q[x,y]/2 ^ H^{X) we have: 

fib7 = ^/(x,y) :=/(x,0) G q[x]/2o = H*{X). 

The geometric operation Y Yt does not induce a well-defined map 
H*{X) H^{X), since the equivariant class [1^] depends not only upon 
the homology class [Y], but upon its T-action. 

1.12. Demazure operations. For a root a G t* , there are right and left 
Demazure operations d^, defined on the equivariant cohomology of the 
fiag variety H^{X). 

We first define the more elementary right operation acting on the or- 
dinary cohomology H*{X). We have the P^-bundle tTq, : K/T i— > K/Ka, 
inducing on the cohomology H*{K/T) the pullback map {it a)* and the 
push-forward mapQ [T^a]* ■ Then we let: := {'Ka)*{'^cx)* ■ H'^^{X) 
H^^~\X). 

We can interpret geometrically by applying Poincare duality to identify 
H^\X) ^ H2L-2i{X), where 2L = dimM(X). Namely given a subvariety 
Y c K/T = X, we lift it to YT C K, right multiply by D T, and push 
back down to get the variety D^{Y) := YK^/T C X. Then we can express 
the homology operation in terms of fundamental classes as: 

da ■ H2L-2l{X) > H2L-2e+2{X) 

ryl ^ / i^^Y] if dimu{D^Y) = dimu{Y) + 2 
1^ otherwise . 

To define on H^{X) = H*{Xt), we can repeat the above word for 
word, replacing X = K/T by Xt = Kt/T. The equivariant and ordinary 
Demazure operations, both denoted d^-, commute with the fiber map _L : 
H^{X) H*{X): that is, ± o 5^ = 3^ o ± . 



The so-called Gysin map, realized on DeRham cohomology as integrating over fibers. 
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In terms of the coordinates H^{X) = Q[x,y]/3, the operator acts 

as: 



where and ra = (ij) switches Xi and xj . Applying ± to both 

sides (setting y = 0) gives the map on H*{X) = Q[x]/Zo- 

In case a = is a simple root, we write d^^y The operators satisfy the 

braid relations d^sd^.^^dr^ = dr..^dr)dr,^^, etc., so we can define := 
^(^i) " ' ^(it) ^ reduced factorization w = Sip---osi^ € W. Warning: 
unless a is a simple root, / 9^. 

The left operation acts only on the equivariant cohomology H^{X). 
To define it, first consider the contraction maps Ka ■ KaX^X — > X and 
: {Kax'^X)T Xt, where Yr := ET x'^ Y for any left T-spacc Y. 
Now let := (Ka)*('^Q)*- For a geometric intepretation, consider a T- 
invariant subvariety Y c X, and left multiply by Ka to get the larger 
T-invariant subvariety D^iY) := K^Y C X. Then we can express the 
Demazure operation in terms of fundamental classes as: 



[Yh 



2^+2 V 

[D^Y]t if dimM(L»^y) = dimM(y) + 2 
otherwise . 



On the polynomial ring Q[x, y], we have: 

d-anx,y):=i-l)l^^^yl^I^^. 

Vi - Vj 

where a = yi—yj and = (ij) switches yi and yj . (N.B. the minus in 
front!) We once again have d^, and in general da 7^ d^^. 

Let us emphasize that in all the above, a can be any root, not necessarily 
simple. We will sometimes write d^, da instead of da, da, respectively. 

Finally, we consider the Gysin push- forward of the projection tt : X ^ X : 

T,.:Hf{X) ^ H^^'-^"'{X) 
f{x,y) I — > d^^~^f{x,y), 

where 2M = dim^iX) — dini^{X) , and we denote 5^^^ := d^, the right 
Demazure operator of tt; = w^, the longest element of the maximal parabolic 
W"^ = StabM/(t^) = >S'i X >S„_i . In fact, given f{x,y) G H^{X), we may 
take its Grobner normal form f{x,y) and expand it as: 

f{x,y)= Yl /a(^,y) 4' 

a=(a2,.--,<in) 

where x = xi . Then for a = (n— 2, . . . , 2, 1, 0) we have: 

af^) fix, y) = af^) fix, y) = faix, y) mod ■ 
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1.13. Schubert polynomials. The basepoint pt := idT G K/T = X cor- 
responds to ptj^ C Xt-, which is isomorphic to the diagonal diag(Sr) C 
BTxbkBT. 

The equivariant class of the basepoint, i.e., the class of the diagonal, 
corresponds via Poincare duality to the double Schubert polynomial: 

&v„{x,y):= n {xi-yj) = \pi]T G Hf{X), 

i+j<n 

where 2L := dimM(X) = 2(^) . 

Proof. Recall that BT x bk BT maps to the space: 

B{S^Y X B{S'r = {[v,,...,Vn]x[v[,...,v'J}, 

BUn 

where Vi, v'- G ¥°° and [vi, . . . , w„] , [v[, . . . , ?;'J run over orthogonal 1-dimensional 
splittings of some n-dimensional space inside the Hermitean space C°°. The 
natural coordinates for H^{X) = H*{BT Xbk BT) are the Chern classes 
xi, . . . ,Xn and y[, . . . ,y'^, which can be defined by the loci: Xj = [vi G H] 
and y'^ = [v'- G H] , where H C C°° is a hyperplane. 

For i,j G [l,n], consider the locus on which Vi is orthogonal to Vj , the 
divisor: 

Dij := {vi-v'j = 0} . 
The diagonal ABT cBTxbk BT is the locus: 

ABT = {vi = v[ \ i = l,...,n} = f]Dij, 

i<j 

a transversal intersection. Demazure shows that we can express our divisors 
as: [Dij] = Xi- , so: 

[pt]T = [ABT]=l[{xi-y'j). 

i<j 

Substituting yi := gives the desired formula. □ 

For general w G W, the equivariant classes corresponding to the Schubert 
varieties X^ := closure(B • wT) C X are given by the double Schubert 
polynomials &w{x, y)- These can be computed from ©^^^(a;, y) via the right 
recurrence: 

&wsi{x,y) := d^-jeyj{x,y) if £{wsi) = £{w)-l; 

or alternatively the left recurrence: 

&siw{x, y) •■= df<-^eyj{x, y) if i{siw) = i{w)-l . 

Our constructions imply the non-trivial fact that these two recurrences pro- 
duce the same polynomial &w for each w. This fact is equivalent to the 
identity: 

6^(x,y) = (-l)^(-)6^-i(y,x). 



14 



MAGYAR 



Setting y = gives us the single Schubert polynomials Su,(x) := Gwix, 0), 
representing the Schubert classes in the ordinary cohomology H*{X). These 
polynomials can be computed directly from ©^^(a;) — ^-^2 ^ ■ ■ ■ 
via the right recurrence: however, the left recurrence no longer makes sense. 

Example: For G = SL3C , we have the equivariant cohomology ring of the 
flag variety X = Flag(C3) : 

H^{X) ^ ^^^^y^ ^ Q[.Ti..X2,a:3,yi,T/2,i/3] 

^ ' X1+X2+X3 , yi+y2+y3 

{xj+XlX2 - (X1+X2) (2/1+2/2+2/3) + (2/12/2+2/12/3+2/22/3) 

- xj (2/1+2/2+2/3) + xi (2/12/2+^1^3+2/22/3) - 2/12/22/3 
and the double Schubert polynomials are: 

&W0 = {xi-yi){xi-y2){x2-y2) 
= {xi-yi){xi-y2) , 6s2Sj = {xi-yi){x2-yi) 
&S-, = xi-yi , = xi+X2-yi-y2 , ©1 = 1. 
Setting 2/1=2/2 = 2/3 = gives the ordinary cohomology ring: 



3o [xi+X2+x:i , xl+xiX2+xl, xl) 
with the basis of single Schubert polynomials: 

ewo = xlx2 , &sis2=xl , &s2si = xiX2 , &si = xi , 6s2 = a;i+a;2 , 61= 1 . 
For the projective space X = P^, we take ot := xi , and we have: 

x,y] ^ Q[x, 2/1,2/2,2/3] 



H^{X) 



5^ / 2/1+2/2+^3 

x^ - x^ (2/1+2/2+2/3) + X (2/12/2+^1^3+2/2^3) - 2/12/22/3 



and H*{X) ^ Q[x]/3^ ^ Q[x]/(x"), with the Schubert polynomials: 

&s2si= {x-yi){x-y2) , &s^ = x-yi , ©1=1 . 

1.14. Weyl group actions on cohomology. The non-holomorphic right 
action of 14^ on X = K/T , namely kT ■ w := kwT , induces a right action 
on H^{X). Recall that each reflection is an orientation-reversing map. 

o 

The naive notion of a left W^-action, w ■ kT := wkT , is not well-defined. 

o 

However, w - Y := wY does define an operation on T-invariant subvarieties 

F C X , so we get a left 1^-action on H^{X). 

Considering Xt as BT x bk BT , we can see these two actions as the 
natural 14^-actions on the two factors. That is, we have the natural action of 

on t* , written X\-^ w{X) or in coordinates wi^Xi^ — 2:iu(i) > 

and this induces 
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the usual P^-action on S* = Sym(t*) . If a cohomology class is Poincare dual 
to a subvariety Y C X, so that: 

[Y]t = fix, y) = fix, woiv')) eS» S, 

where y' are the natural coordinates and y = u)o(y') , yi = y'^+i-i according 
to our convention, then: 

[wY]t = fix,woiwy')) = fix,w*iy)) , [Y.w]t = i-l)'^^^ f iw-\x) , y) , 

where w* := wq w wq is the Weyl duality, and the sign adjusts orientation. 

Now consider the equivariant class of a T-fixed point w = wT G X . 
If pt = idT is the basepoint with [pt]r = &wo = Y\i+j<ni^i ~ Vj) ■> tJ^^n 
w = w • ]it = (— pt • w, so we have: 

[w]t = &^,ix,w*iy)) = i-lY^^^&^,iw-\x),y) mod Z- 

The two polynomials on the right are not equal, but equivalent modulo the 
ideal. 

Considering H^iX) = S"^ S ^ Q[x,y]/Z'^, we have T-fixed points 
Ui = UiK^ G X = K/K^ , where Ui = SiSi-i • • • 52^1 for i = 0, . . . , n—1 are 
the minimal coset representatives of W/W^ . Their classes are: 

[ui]T = ©«„_! ix, u*iy)) = n ~ • 

Note that [ujGXJt = vr* [tijGX]^ . 

2. Affine Schubert varieties and factorization 

2.1. Minimal parabolic subgroups. The elementary unipotent subgroup 
associated to a root a = ei—Cj is Ua '■= {I + xEij | x G C} = (C,+), 
where Eij is an off-diagonal coordinate matrix. A minimal parabolic is 
the subgroup generated by a negative elementary subgroup and the Borel: 
Pa = U-aB, where a is a positive root. For a simple root a = aj = e^— e^+i, 
we write the parabolic as P(j). We also have the compact form Kq, := KDPa 
consisting of matrices which are diagonal except for a copy of U2 in the ij- 
block, so that T C Ka- 

We make the corresponding definitions for the loop group. If eo : G[[t\] — > 
G, fit) I— > /(O) is the evaluation map, we define the Iwahori sugroup 
B := CQ^iB), which is also a Borel subgroup of GUt)) thought of as a Kac- 
Moody group. For a = Ci—ej and A; G Z, we have the affine root subgroup 
^{a,k) •= {I+xt^Eij I X G C}. The positive affine roots are of the form (a, 0) 
and (iba, k) for a a positive root of G and A; > 0. We define the minimal 
parabolic P(a,k) •= f^{-a,-fc)^ whenever (a, A;) is positive. In particular, for 
the simple roots Sj := (gj — Cj+i, 0) for i = 1, . . . , n—1, and Sq := (cn— ei, 1), 
we write the minimal parabolic as 

The compact form of an affine parabolic is: := LK n P(^a,k)- Cru- 

cially, K^a,k) is once again a finite-dimensional compact Lie group. Indeed, 
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^{ei-ej,k) for ^ < i is generated by T C LK and a copy of SU2 in the 
z_7-block, in the form: 

r a -bt^' 
br'' a \ ' 

where a, 6 G C with aa + bb = 1. (This hes in SU2 for all t £ S^, since 
= t.) Also i^(ej.-e. = -/^(ei-ej ) the complex conjugate of the 
above. 

We have i^(Q,o) = C K C LK for all the finite roots a, and the 
groups iiT^o), . . . , corresponding to the affine simple roots are 

all isomorphic to each other via the diagram automorphism of Dyn. For 
example, for G = SL3C, the simple-root compact parabolics are: 



a 





-bt-^ 




a 


-b 


0" 




c 





0" 





c 





, = 


b 


a 










a 


-b 


bt 





a 








c 





b 


a 



where a, 6, c € C with (aa + bb)c = 1. 

2.2. Schubert varieties in QK. We say the factorization v = vi - ■ -Vr & 
W is reduced if i{v) = i{vi) + - ■ ■+£{vr), and we write this as: v = vio- ■ -ovr- 
Let V = SjjO ■ ■ ■ o & W he a reduced factorization into affine simple 
reflections. The spaces we define below will be independent of the choice of 
factorization for v. Define the algebraic group Schubert variety: 

:=P(,,)---P(,,)CG((t)); 

and the compact group Schubert variety: 

LK^ := LKnGy = • • • K^.^^ C LK . 

Also define Gid := B and LK^^ := T. For u; G T^, we will write Ky, C K 
instead of LK^ C K C LK. 

The Schubert variety in the usual sense (inside the affine Grassmannian) is 
denoted Gr^, in the algebraic category and QK^ in the topological category: 

Gr, := {G,-G[[t]])/G[[t]] C G((i))/G[[i]] - Gr 

^ nKy := {LKy-K)/K C LK/K ^ ^K . 

Put another way, let : LK ^K, f(t) 1— f(t)f{l)~^ be the base-point 
normalizing map: then QK^ = u{LK^). 

We may also obtain the Schubert varieties in Gr = Q.K as the Z?-orbit 
closures: Gr^ = closure (5 -v C Gr), where v G G((t)) is a representative of 
V. However, this definition has no compact counterpart: the Schubert cell 
B ■ V IS non-compact, so it cannot be the orbit of any compact group. 

Note that Q.Ky = VlK^ whenever vW = uW; thus the distinct Schubert 
varieties in Q,K are indexed by the right cosets W/W = {t^W}\^Q\/. An- 
other useful set of coset representatives is given by the elements of minimal 
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length m'^ := min{t^W) : we call these the right-minimal elements of W. 
We denote: 



0,Kx := QK^x = ^K^\ and LK\ := LK^^ 

We have a homeomorphismH 

QKx := {LKx-K)/K ^ LKx/ T . 

Clearly, LK^ and are finite-dimensional, and one can show that 

Gr^ = ^Kx is a rational complex algebraic variety with dim^ = 2i{m^). 
Indeed, one can construct VtK explicitly as a CW-complex with one even- 
dimensional cell B ■ = C^^™" corresponding to each Schubert variety, so 
that the fundamental cycles form a Q-linear basis of the loop-group homol- 
ogy: 

H,{^K) = Q[^Kx]. 

2.3. Schubert varieties 'm.QJ(^^. We will also need the Schubert subva- 
rieties of indexed by W /W ^ P"^ ^ x Q^, where a G S are the 
elements of length zero. We say f = uio • • • o ti^ g is a reduced factoriza- 
tion into extended simple roots if we take Vj G {sq, si, . . . , Sn-i} U S , and 
the product is reduced (using the length function on W). For each a G S 

o o o 

and its representative a G LK, we let K^j := aT = Ta C LK. Now for any 
V G W, we can define LK^, QK^, etc., word-for-word as before, except that 
now nK^ C nK^'^, etc. For v£W,we consider QK^ C UK C ^K"^. 

To any A G we associate A G as follows. Take = ax fn^ with 
cja G S and G W . Since is again right-minimal, we have fh?" = m?" 
for some A. Further, let r]x = caCO) be the minuscule fundamental weight 
(or the zero weight) corresponding to ax- Then we have: 

nKx = nK^x = K^^ ■ nXff^x = ax ■ c nx^'^ . 

2.4. Bott-Samelson varieties. Now suppose v = viV2 ■ ■ ■ Vr is any fac- 
torization of V G W (or V G W), not necessarily reduced. We define the 
Bott-Samelson variety as the quotient: 

± X * * * X J 

where LK^^x ■ ■ ■ xLK^^ has the following right action of T*": 

(Xi, . . . , Xr) • (tl, . . . , tr) := {Xiti , tl^X2t2, ■ ■ , t~\xrtr) ■ 

This is homeomorphic to the usual algebraic definition of the Bott-Samelson 
variety (cf. Demazure). Indeed is a complex algebraic variety with 

dimK = 2£(T;i) + --- + 2^(t;^). 



^Indeed, the obvious map LKx/T — > {LKx ■ K)/K is a continuous bijection between 
compact Hausdorff spaces, and so is a homeomorphism. 
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Now let V = vio ■ ■ ■ o Vr with v right-minimal (which implies that Vr is 
also right-minimal). Then we have Q,Ky = LK^/ T, and we can define the 
contraction map: 

cont : ^Kvi,...,vr ~^ ilKy 

j_ ^ • • • ^ Xf ^ ' ^ X • • • Xj* • 

This map is continuous and surjective, and it is birational, meaning that 
cont~^(C/) = U for an open neighborhood U of almost any point of QK„- 
Therefore the induced homology map cont* : //^(Jli^t,-^^...^^,^) H^{QK) 
takes the fundamental class of the Bott-Samelson variety to that of the 
Schubert variety: cont*[r2ii'^i,...,^^] = [fiiC^]. 

2.5. Factorization. Recall that := min(t^T^) ; that {W'^IagQ^j where 
is the coroot lattice, are coset representatives for W/W; and that the 
Schubert varieties of OK are 0,Kx := ^K^\ = QK^x for A G Q^. 

Furthermore, {m^}x^pv, where is the coweight lattice, are coset rep- 
resentatives for W/W, where W is the extended affine Weyl group. For 
A G P^, we decompose = a\m^ with £{ax) = and G W, and we 
define A € by = min(m'**VF). 

Theorem A: Suppose we have coweights \,fi,v G with fi G P^ anti- 
dominant, such that m^f^ = m'^ G W and l{m^) = C{m!^). Then the 
Schubert homology classes in the Pontryagin ring H^(ftK) satisfy: 

Proof. For any fi G PY (meaning —/j, G P^ is dominant), we have = 
and e{wt^'W) < eit^'W) for all w e W. Thus K ■ LK^ ■ K = LK^ ■ K, 
meaning that LK^ ■ K has a left iiT-action. 

Given o t^^ = m'^ as in the Theorem, we can write the corresponding 
Bott-Samelson variety as: 

QKx,^ ■= LKxIlK^/T ^ {LKx ■ K) x {LK^ ■ K)/K . 
Now we can define a homeomorphism by the two inverse maps: 
^Kx,^ ^ nKx X nK^ 

{LKx ■ K)x{LK^ ■ K)/K {LKx ■K)/Kx {LK^ ■ K)/K 

{fi{t),f2{t)) ^ (/i(t)/i(l)-S /i(l)/2(t)) 

(/i(t),/2(t)) ^ (/i(t),/2(t)). 
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Furthermore, we have the commutative triangle: 

nKx,^,^ nKxxQK^ 

conK i mult , 

nK^ , 

where mult is loop group multiplication and cont is the birational contraction 
map. Taking the induced maps on the fundamental classes in the homology 
H^{VLK) gives: 

[nKx] ■ [^K^] = rim\U[QKxX^lK^] = cont* [OETa,^] = [^Ky] . 

Now we have [Q.K\\ = ■ [0,K^] , where [ax] is a one-point homology 
class, and: 

[ax] ■ [nK\] ■ [a^] ■ [flKp] = [a,] ■ [flK^] . 

But Pontryagin multiplication is commutative and axa^ = a,^ , so we can 
cancel the one-point homology classes from the above equation. □ 

We make some comments on the proof. The key to defining the home- 
omorphism Qi^A,^ ^Kx x QK^j^ is to pick out the X-factor of a loop 
fi{t) £ LKx ■ K : it is the basepoint /i(l). This allows us to disentangle 
the JC- twisted product. Let us see why this proof cannot be adapted to 
the algebraic category (and so does not prove the analogous results about 
Demazure modules). Algebraically, we can again write the Bott-Samelson 
variety as: 

^ ^ G[[t]] ^ 

G.x,,:={Gx-G[[t]]) X {G , ■ G[[t]]) / G[[t]] , 
which is homeomorphic to 0,Kx,^ ■ But now there is no algebraic way to 
pick out the G[[4]]-factor of fi{t) G Gx ■ G[[t]] , so we cannot disentangle the 
G[[t]]-twisted product. In fact, Gr^,^ and Gr^ x Gr^ have non-isomorphic 
complex structures which are connected by deforming the complex structure 
on a fixed underlying topological space, as in the recent work of Beilinson- 
Drinfeld (see [G]). 



3. Affine Schubert polynomials 

3.1. Homology symmetric algebra. Let X = K/K'^ = P'^"^, where 
w := w\, the first fundamental coweight. We have the singular homology: 

H^{x) := i/,(P"'i, Q) = Qi e Q/ii e • • • e Q/in-i , 

where 1 is the 0-dimensional homology class of a point and hi is the 2i- 
dimensional homology class of a projective i-plane P* C P"~^. For our 
purposes, H^(X) is a vector space with no natural multiplication. 

Recall that iJ*(X™) ^ H^{X)®"'. Consider the embedding pt : X™ ^ 
pt X X™ C X™""*"^ : by abuse of notation, pt means either the basepoint of 
X or the inclusion map. Define the symmetric power S^H^,{X) as the quo- 
tient of H^{X)®™' by the commutativity relations, and define the symmetric 
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algebra as the direct hmit 

SH,{X) =lhnS"'H4X) 

under the above embeddings, which induce: 

pt* :S^H,{X)^ S^'+^H^X) , yi-y2---ym^l-yi-y2---ym. 

In particular, the unit is 1 = 1 • 1 = • • • and any y E H^{X) is identified 
with y = \- y= \- l- y = -- -. In our case, we clearly have SH^{X) = 
Q[hi, • • • , hn-i] , a polynomial ring. 

3.2. Bott's isomorphism ^. Bott define^ the mapping: 

: K ^ nK 

This descends to a map ^ : X = K/K'^ QK, and it induces a Q-linear 
map : H^{QK) and a ring homomorphism : SH^{X) 

Theorem: The Bott map is an isomorphism from the polynomial ring 
Q[hi, . . . , hn-i] = SH^{F'^~^) to the Pontryagin ring H^{^IK). This iso- 
morphism preserves the dimension grading, where dim(/ij) = 2i. 

In the sections that follow, we will paraphrase Bott's proof of this theorem 
(at least of the surjectivity part). Our aim is to explicitly describe for each 
A G the unique polynomial ©a G SH^{X) with ^'^^.(eA) = [^Kx]. 

Note: For G of other types, the map \I' is defined in terms of a weight w 
with the property that for each simple root ai,a2,... of G, there exists 
some w G W such that {ai,w{Tu)) = 1. (There is always some fundamental 
coweight w = vd^ with this property.) Then we take X = K/K'^ with 
H^[X) = Ql © Q/ii © • • • © Q/ir, where the basis elements hj correspond to 
the cosets in the parabolic Bruhat order W/W^ . 

The map 5*** is always surjective, as will be clear from our arguments 
below. However, ^f** might not be injective, so that ©a = '^~^['^Kx] is 
no longer a unique polynomial. Rather, H*(QK) will be isomorphic to 
a quotient of the polynomial ring SH^{X) = Q[/ii, . . . , /i,.] by a certain 
polynomial ideal J, and ©a will be well-defined modulo J. The algebraic 
variety Spec H^{Q,K) C C defined by the ideal 3 is described in Peterson's 
notes, and is often called the Peterson variety. 

3.3. Bott's map <I>. We will find it convenient to rephrase Bott's isomor- 
phism in terms of the Z-shifted map: 

k ^kt'^k-'^. 



Our mappings ^, $ are in Bott's notation g^, fs respectively. 
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We have induced maps : H^X) H^{^IK'^) and $™ : H^{X"') 
H^{nK^). However, since = 7^ 1 G QK^, the maps do not 

intertwine with the inclusions S"^Hit{X) ^ and do noHnduce 

a map : SH^X) H^{nK'''^). 

Instead, we consider the normahzed maps 

^(xi, ...,Xm):= Hxi) • • • • t-"*^ , 

which do induce a map : SH^:{X) H^:{QK). Because of the commu- 
tativity of the Pontryagin product, wc clearly have = . 

Lemma: Let X e P"^ correspond toXeQ"^, and let [Y] G H^{X"^). Then: 

Proof: Let [t^] denote the zero-dimensional homology class of the point G 

QK'^'^. Let T] be the minimal dominant weight with 77 = mzu mod Q^: since 
f and t™^ lie in the same component of QK'^'^, we have [f^] = [t"^'^]. Indeed, 
Im(^>™) lies completely in the (mro)-component of Q.K^'^, and = 
[riK;^], so we have A = mw mod also, and 0,Kx = ■ t^- Then: 

Hence = $„[y] = ^[Y] = [nXx] ■ [t^™^] = [nKj^], proving the 

Lemma. 

3.4. Schubert varieties pulled back to X"\ Given v = G W and a 
reduced factorization into simple reflections, we can group the factorization 
into elements of W separated by the affine simple reflection sq : 

V = Wi O So O W2 O Sq O ■ ■ ■ O Wr O So , 

where Wj eW. Recall that: 

so = t'"/\0t-'"^^=t^rgt-^, 

where ^ = xi — is the highest root, since {9 , 0''^/ 2) = {6,w) = 1 . Ex- 
pressing this in terms of root subgroups K^o) C LK and Kg C K C LK, we 
have: 

We may write: 

f--!^ — ^-7r(ei) _ ^7r(e2+e3H he„) 

_ ^-U2(ro) . . . ^■u„_i(ro) 

where: 

Ui = SiSi-i • • • si = i,... ,2,1) eW = Sn 
is an (z-l-l)-cycle with Ui{l) = 
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Now we can express the Schubert class C ^IK in terms of the map 
$ as follows: 

= (K^i Ke Ul t^Ul U2t'^U2^ ■ ■ ■ Un-lt'^U-\) ■ ■ ■ 

= {ki A;f ^ • {kik[ m) {kik[ m)"^ • {kik[u2) {kik[u2)-^ ■■■} 
= {$(/ci) • ^{kik[ui) ■ ■ ■ ^{kik[ur) ■ ^{kik[k2) ■ ^{kik^kikl^ui) ■■■}, 

where kj runs over Kyj^ and kj runs over Kg foi j = 1, . . . ,r. Hence we 
define the submanifold Y C X'^ = {K/K'^)"^, where m = nr, as: 

k^2), k[2)Ui, k[^^un-i, hj) •= ^i^i • • • kj-ik'j_ikj , k[.^ := k^j^k'j 

ki&Kyj^ , . . . , kj-&Kyj^ , ki, . . . , kj.E:Kg 



Y := i 



SO that = ^(y) = nK^ = nXx, and = [QKx]. Thus, 

we have reduced our problem to evaluating the fundamental class [Y] as a 
polynomial in Q[/ii, . . . , hn-i]- 

We remark that Y is an embedding of a Bott-Samelson variety: 

Y ^ K^.xKqx ■■■xK^^xKb/T ^ nK^,,so,...,wr,so ■ 

Indeed, we can express the Bott-Samelson variety of QK purely in terms 
Ka C K hy virtue of the isomorphism of (TxT)-spaces i^(-o) = Kg. 

3.5. Demazure operations on multi-projective space. We consider 
the multi-projective space X"^, where X = K/K^ = P'*"! and m = nr . 
For a root a of W, we recall the geometric Demazure operation Da = 
which takes a T-invariant submanifold Z C X"^ to the new T-invariant 
submanifold: 

D^{Z) := Ka-Z C X'". 

(Because we will use only left operations, we omit the superscript L.) 

For a finite Weyl group element w = ■ ■ - o G W, we can define 
:= which is independent of the reduced decomposition. 

(Once more. Da 7^ -CrcO Also we recall the base point pt = idK^ G X 
and the T-fixed points Uj = • pt G X for z = 0, . . . , n— 1 . Also, we abuse 
notation so that w'^'^^ G can mean either a T-fixed point of X^ or an 
inclusion map X"^ ^ w^''^ x X"^ C X^~^"^ , and similarly with pt . 

Now let us use these operations to construct the manifold Y C X™ asso- 
ciated to the reduced factorization v = wi o sq o ■■■ o Wr o sq in the previous 
section. Denote n^""^^ := (ui, . . . ,«n-i) € W'"~^ . Then we clearly have: 

Y = D^, pt De n("-^) D„, pt Dg u^""^) ■ ■ ■ D^^ pt Dg{u^''-^^ ) . 

We proceed to interpret in polynomial terms each of these operations. 
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Consider the equivariant cohomology H^{X"^) := H*(ETx'^X"'-). By 
the same argument as for the case m = 1, we have: 

m fcLctors 

ET X X"" ^ BT X ■ ■ ■ X BT X BT. 

BK BK BK 

Taking (pt) ^S^ Q[yi, . . . , yn]/{yi+ ■ ■ ■ +yn) , we get: 

mix"^) ^ s ^ s ^ ■■■ ^ s 



yi-\ 1- y„ = 

h{xW) = ... = = h{y) ,yheS^ 



where x^''^ = {x^^^ , • • • , Xn^) and y = {yi, . . . , yn), and the dimension grading 
becomes dim(.T^.'^-') = dim(?/j) = 2. We also have: 



H*(X"') ^ 5^ ® • • • (g) 5^ ® 5 
gw 5W gw gw 

^ Q[xi,X2,...,Xra,y] 



yi-\ \-yn 

Ej=o (-1)^ ^n-j{y) , i = l,...,m 



where Xk ■= x^^^ . 

The (left) geometric Demazure operation induces via Poincare duality 
the cohomology operation: 

dl:Hf{X-^) Hl'-\Xm) 

where a = yi—yj ; and we again have dw for w € W. 

Recall the top-degree Schubert polynomial of H^{X) = 5^ ^gw S , rep- 
resenting the basepoint of X : 

n— 1 

[ptGX]T = &un-i {x,yi,...,yn) = n ~ , 

as well as the other T-fixcd points: 

[ui £ X]t = 6un-i (x, u*iy)) = n ~ • 

The embedding u^'^~^^ : X'^ i— x'^'^"~^ induces the map: 
[u(^-'^]Tf{xu...,Xk,y) := 

&un-i {xi,ul{y)) ■ ■ ■ 6„„_i . . . , Xk+n-l,y) ■ 

We also have the fiber mapping ± : H^{X) H*{X) , f{x, y) ^ f{x, 0) . 
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Now we write: 

[Y] = ± dl.^ [pt]T d\ b.(«-i)]T dl^ [pt]^ d.g [u^--^^]t ■■■dl [pt]T d% [n("-i)]T . 



This is a cohomology class: 

[Y] G ij2m(n-l)-2£(^j^r 



( z.n z,n \ 

■ ■ 1 •i'm) J dim=2m(n-l)-2^ 



where £ = i{m^) := r+£{wi)-\ \-£{wr) and dim(xj) = 2 . This is Poincare 

dual to the fundmental class: 

[Y] e i?2^(X-) C SpanQ(l, hi,..., K-iT"^ . 

Symmetrizing induces the affine Schubert polynomial: 

©A = Sym \Y] £ Sym"'SpanQ(l, hi,..., h^-i) = Q[hi, ... , /?.n-i]deg<m , 

This has dim(©A) = 2£ , where the dimension grading is defined by dim(/ij) = 
2i ; and deg(SA) < m = nr , where deg means the usual grading deg{hi) = 1 . 

3.6. Combinatorics of Schubert classes. In this section we collect the 
previous arguments into a self-contained combinatorial recipe to construct 
our affine Schubert polynomials: 

Theorem B: For any X G Q"^ , the polynomial 

exeQ[hi,...,hn-i] = SH4X) 

defined by the steps (l)-(6) below satisfies ^'**(©a) = [^-^^a] € H^{^},K). 

(1) We have the affine Weyl group of periodic permutations of Z: 

W = {tt e Sz \ T^ii + n) = 7r(i) + n} , 

which is the semi-direct product of the finite Weyl group W = Sn , 
and the root lattice: 



A = (Ai,...,A„) GZ" 
Ai + • • • + A„ = 

where t^{i) := i + nX(j^ mod n) • This is a Coxeter group generated by 
the simple reflections Si = (i, i+1) G W for ? = 1, . . . , n— 1 , and by 
So = ret^ , where rg = (1, n) and 9 = (1, 0, . . . , 0, —1) , the highest 
coroot. ^ 

The cosets W /W have minimal representatives = min(i^VF) 
for A G (5^. We take a reduced factorization = Wio sqo ■ ■ ■ o sq 
into finite Weyl group elements wi, . . . ,Wr G W separated by the 
affine simple reflection sq eW. 
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(2) We let m = rn, and we work with, tti -\- n variables x — (xi, . . . , Xf, 
and y = {yi, . . . ,yn) ■ We define the ring: 

Q[x,y] Q[xi,...,Xm,yi,---,yn] 



yiH h y„ = 

where ei{y) denotes an elementary symmetric polynomial. The given 
polynomials Grobncr basis of the ideal under the term order 

yi < ■ ■ ■ < Vn < Xi < ■ ■ ■ < Xm- 

(3) For a root a = yi — yj , we have the divided difference operator: 

f{x,y) - f{x,ra{y)) 



dlfix^y) :-- 



Vi - Vj 



where Tq, switches the variables yi and yj . Here a need not be a sim- 
ple root: for example, it may be the longest root = yi — yn ■ For 
w = Sif> ■ ■ ■ o Si^^ W a. reduced factorization into simple refiections 
of we define dw '■= d^n^ ■ ■ ■ d^i^ . 

(4) For i = 1, . . . , n , we have the twisted point-class polynomial: 

n 

and for an interval of n— 1 integers 

[a+l, a+n— 1] = {a+l, a+2 . . . , a+n—1} , 

we define: 

(^[a+l,a+n-l] ._ (;^('^+_^) ^^""^^^ ■ ■ ■ 

(5) To the factorization = wio sqo • • • o sq we associate a poly- 
nomial &{x,y) £ Q[5^,y]/-3^ by repeatedly applying the divided dif- 
ference operators and multiplying by point-class polynomials: 

6(a;,y):=±a^^^«5,^^P,n] 51^^ qjC^^+D a| ^["+2, 2n] ... 

. . . QV 'Xi(rn-n+l) qV ^[rn-n+2,rn] 

where the sign ib = (— i-^(wr) takes care of orientations. 
We specialize our polynomial to y = : 

Note that deg(6) = m(ra-l) - i{m^) . 
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(6) We consider Q[x]/^J^ as a Q- vector space with a basis of monomials 
' " x^m "^^^^ < Zfc < n— 1 . Now we take the Q-linear mapping: 

Sym: Q,[i]/Zo Q[hi, . . . ,hn-i] 

^1 ■ ■ ■ -^rrT ' ^n— ii — 1 ' ■ ■ ^71— im — 1 ) 

where ho := 1. The mapping x^. i-^ corresponds to symmetrizing 
the tensor product, and the mapping 5* i— ^ hn-i-i undoes Poincare 
duahty, turning a cohomology class into a homology class. 
Finally, we define: 

&^{h) := Sym6(a;). 

This is a polynomial with degree < rn and with dimiR©A(^) = 
£(m^), where dimR(/ii) := 2i . It is independent of the choice of 
reduced factorization for m^. 

3.7. AfRne Schubert polynomials for SL3 . Let us first apply the above 
recipe in the case n = 3. We can deduce from Theorem A that all Schubert 
classes are products of three "prime" classes: 

Here we have p := ^1+^2 , and we write tUj instead of ro^ for legibility. 
Also, for A € , wc denote &x := where A G is defined by = 
axrn^ with £{ax) = . We have: 

W = {so, si, S2, a) where crsjcr"^ = ^od 3) • 
To simplify notation further, we will write instead of Xfe. We have: 

qjf ^ := {xk-yi) {xk-y2) {xk-yz) I {xk-yi) ■ 

We compute as follows: 

• A = p = ^1+^172 , = sq , r = 1 , m = 3 . 

o e{x,y):=^i^^dl,^^^^^?^ 

= {xi - yi){xi - y2){x3 - y2){x2 - y3){x2 - yi) 

o 6{x) = x\x2Xz , &{h) = hi. 

• A = —wi , = a'^S2So , r = 1 , m = 3 . 

o 6ix,y):=ds2V^''d\,^if^f^ 
= {xi - y2){x2 - yi){xiX2 - X1X2, + 0:2x3 - X2y2 - X2y3 + 2/22/3) 

o &{x) = x\x2 — X1X2X3 + a;2a;2a;3 



&{h) = h2-hl + h\ = h 



2 ■ 
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• A = —1172 , m'^ = crsiso , r = 1 , m = 3 . 

= -{X2 - X3){X2 - y3){xi - yi){xi - 2/2) 

o 6{x) = x\x2Xz — x\x2 , &{h) = h\ — h2 ■ 

• A = — 2tx72 , = a'^soS2SiSo , r = 2 , m = 6 . 

o &ix, y) := df, qjf 032821^^^^ df, q}f qjf ) 

O &{x) = -X'IX2X3{X3 - X4){X5 - X6){x4 - X5) 

&{h) = (/if — /i2)^ , consistent with Theorem A. 



3.8. AfRne Schubert polynomials for SL4 . For n = 4, we list the A G 
corresponding to the "prime" classes 6^ G Q[hi,h2,h3]. 

• A = -wi , = a^S2S3So , 63^ = /13 . 

• A = —W2 , = cr^ ) ©A = ^2 ~ ^1^3 • 

• A = —073 , m-^ = (JS2S1SQ , 6;^ = h\ — 2hih2 + /i3 . 

• \ = p = W1+W2+W3 , m?' = a"^ S2S1S3S0 , &x = h2{h\-h2) . 

• = fj^sissso , &\ = /11/12 — h3 . 

• = cr^ssso , &x = h2. 

• = a'^siSQ , <S>x = h\ — h2 ■ 

• = cr^so , ©A = ^1 • 

Notice the bit of mysterious extra factorization for &p . 

3.9. Calculations for higher SL„ . For general n, the "prime" Schubert 
classes include 6-^^, the classes corresponding to the fundamental anti- 
dominant translations = m~^K (We again identify Wi with , etc.) 
We can decompose this as: 

t~'^i = {siSi-i ■ ■ ■ S2S10")""' = WiWocr"^ , 

where Wi = maxVF^% the longest element of a maximal parabolic, and a is 
the automorphism of the fundamental alcove with: 

asia~^ = Sj+i , where s„ := sq . 

Now, A = —Wi Q^, so &x means 6^ , where A G is defined by = 
^i^-ro. Indeed, Shimozono has calculated that, letting k := m.m{i,n—i), 
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we have: 

k-l 

X = kai + '^{k-j){ai_j + ai+j) . 
i=i 

For example for n = 6, we have: 

—zui — Q:i —VJ2 = Q!i + 2a2 + as 

^ -W3 = CKi + 2q!2 + 3q!3 + 2a4 + 05 . 

—-075 = 05 —■ CU4 = as + 2ci;4 + 05 

The other prime classes are &x for A G with [m'^)^^ lying inside the 
fundamental box, as described in the Appendix. The fundamental box has 
maximal alcove 

mP = t^wo e W , 

where p = Y17=i ) which is also the half-sum of the positive coroots. This 
element is an involution: 

{m")-^ = wot" = r"'°('')ii;o = . 

We can decompose this as m'' = 1171", where m" G W and: 

_ J 1 for n odd 

I fj"/^ for n even . 

The alcoves in the fundamental box are the right weak order interval [1, mj^ , 
and the corresponding prime classes are: 

[l,m~^]i:, = [l,imi]L = |w Lrhi = uo w ioi some u| . 

4. Appendix: Weak order on an affine Weyl group 

This note addresses the following question concerning optimal factoriza- 
tion in an affine Weyl group. 

4.1. Question. Given an affine Weyl group element x £ W, minimal in 
its coset xW with respect to the finite Weyl group W, find the maximal 

dominant cowcight A such that there exists a factorization x = y ■ t-x with 
i{x) = i{y) + f-{t_x), where y G W, the extended affine Weyl group, and 
t-x G is an anti-dominant translation. 

4.2. Answer. Let lu^, . . . be the fundamental cowcights of W. For a 
vector 7 = ciWi + ■ ■ ■ CnW^ with Cj G M, define its floor as the integral 
coweight: 

where [cj denotes the integer floor of a real number. 

Choose a tiny positive vector e := exvo^ -|- • • • -|- £^^^7^, where > are 
sufficiently small positive real numbers. Then the dominant coweight asked 
for is: A = [^^"''^(e)], which is independent of the choice of e. 
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4.3. Examples. 

a. For X = wt^, where w £W and /i is a dominant coweight, this gives: 

where D{w~^) := {i E [l,n] \ w~^{ai) < 0}, the descent set oiw~^. 

b. Let W be of type ^2^^ and x = siSq. We have si{wi) = —zu^ + ^2 ' 
52(^2 ) = — VJ2, and Si{wJ) = wj for 1 < i ^ j < n. Also, sq = 
tQwTQ, where 0^ = ro^ + and rQ{w\) = — ^2 , rQ{w2) = —zu'^. 
Then e = eiWi + 62^2 , and x^^{e) = {l—ei—e2)zui + (1+62)^2 , so 
A = Oro^ + Iro^ = ro^. 

c. Let be of type 6*2^^ with Dynkin diagram 0=^>1<^2, and x = 
sqSiSq. We have si(ct^) = —zui + 2tU2 , 52(^2) — '^i' ~ ' ^'^'^ 
Si{zuJ) = wj for 1 < i 7^ J < n. Also, sq = tg^^rg, where 6"^ = 
and rg{vj'^) = — ro^, rg{w2) = —vj^ + • Then e = eitUj^ + €2^02, 
and a;"^(e) = eiwX + (2-2ei-e2)ti7^, so A = ro^ + 1 tu^ = ro^. 



4.4. Root systems and alcoves. We proceed to prove the above answer, 
as well as record some general facts for reference(cf. [S]). 

Let and (M")* be dual vector spaces. A positive definite inner product 
allows one to identify M" and (M")*, but we will use only the natural pairing 
( , ) between (M")* and M". We define a root system by a set A C (M")* 
of root vectors and a set C of coroot vectors. We have the bases of 
simple roots ai, . . . , a„ G (R")* and simple coroots a(, . . . G M", together 
with their dual bases, the fundamental weights voi, . . . ,Wn G (M")* and 
fundamental coweights tu^, . . . , vj)^ G M". For a G A, we have the reflection 
Ta ■ , fi n — {a, fi) . The simple reflections si, . . . , s„ generate 

the finite Coxeter group W. 

For a vector A G we have the translation tx : M" — > R" , fj, + A, 
so that wt\w^^ = tu,(A) for w G W. We define the affine Weyl group 
W = W (X tQv and the extended affine Weyl group W = W cx tpv , where 
= Za^ e • • • © Za^ is the coroot lattice and P"^ = ZwX © • • • © Zro^ is 
the coweight lattice. As a Coxeter group, W has generators sq, si, . . . , Sn, 
where sq = tgw rg = rgt-gv . 

The affine reflections ra^k S W correspond to the hyperplanes 

Ha,k = {/U I (a,/x) = k} 

for a G A+ and k € Z. The (closures of) connected components of M" \ 
{Ha,k} are called alcoves: they are simplicies provided A is an irreducible 
root system. We define the fundamental alcove 

^0 := {Ai I < (a,/i) < 1 for all a G A+} 

= {/^ I ("1, /W>, • • • , {an, /i> > , {e, fi) <1}. 
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This is a fundamental domain of W acting on M", and each alcove A corre- 
sponds to a unique w e W with A = wAq. Henceforth we identify w e W 
with its alcove wAq. 

Since the neighbors of Aq are s^Aq, any two neighboring alcoves A, A' are 
of the form A = wAq and A' = wsiAo for some i = 0, . . . ,n; and we label 
the common facet of A and A' with i. The length function on W (or on the 
set of alcoves) is defined as: £{11}) = # hyperplanes separating w from 1 . 

The extended W is the symmetry group of the affine hyperplane ar- 
rangement {Ha,k}, or of the set of alcoves, and the quotient W/W is 
isomorphic to the symmetry group of Aq itself: aAo = Aq for each min- 
imal coset representative a G W/W. That is, W = oc W, where 
T, := {a e W \ (t(Ao) = ^0} • Every element x e W can be uniquely 
factored as: 

X = ^xa = aa/^ 

where a £ T, and ^,2/^ € W. We have xAq = ^xAq, and we define i{x) := 
£{^x) = £{a/^). In particular, for each A G we have t\ = H\a with 
Hx £ W and some a G W/W. 

We also have the fundamental chamber Co = {/x | (ai, //), . . . , (a;„, fj) > 
0}, and a translation tx lies in Cq exactly when A is dominant. Furthermore, 
for A a dominant coweight, wtx lies in the chamber wCq, and t-x lies in 
-Co = WqCq. _ 

Lusztig has given the following length formula for wtx € W, where w eW 
and A e P^: 

i{wtx)= J2 l(A,«)|+^H. 



4.5. Strong and weak orders. There are three important orders on W 

~ B B 

and W. The strong or Bruhat order < has covering relations x < r^^kX-, 

B 

where r^^k is any reflection with i{ra,kx) = £{x) + 1. We have a; < y iff 
x~^ < y~^. 

In this note, we will mainly consider the weak orders: the left weak order 

L L 

< has covers x < SiX, where Si {i = 0, ... ,n) is a simple reflection with 

R R 

i{six) = + 1- The analogous right weak order < has covers x < xsi. 
L _ _ R _ 

Since x<yiffx <7/ , the left and right orders are combinatorially 

equivalent. However, the right order is easier to picture in terms of alcoves: 

R 

the covering relation x < xsi steps from an alcove A = xAq to its neighbor 
A' = xsiAq through a facet labelled i, provided the facet separates A' from 
the fundamental ^o- 
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These orders become very simple on dominant translations t\. That is, 
let A, fj, be dominant coweights. Then we have: 



B 



dcf 



R P 

''tx<\ ^ fi-XG PX ■.= nw'( ®---®Nw^ 44 A<^. 

R 

In the second line we must use instead of t, since we can only have < tx 
when tfj_ = tx mod W, meaning — A G . 

When restricted to an orbit W ■ t'^ for A G P]f, the affine Bruhat or- 
der becomes the finite Bruhat order on the parabolic quotient W/Wx- If 
Wx = {!}, we have ioi w,y £ W : 

B B Q 

wtx < ytx w <y =^ w{X) > y{X) . 

Warning: The converse of the last implication does not holdj^ To charac- 
terize the weak order on W, define the inversion set: 

InvH := A+Dw'^A^ = {a^^^ . . . , a^")} , 

where a^''^ := Si„Sj„_i • • • Sjfe+i (ajfc) • Now we have: y < w iff Inv(y) C 
R 

luv{w) , and y < w iS Inv(y ) C ln'v{w ) . To define the strong and 
left weak orders on W/ Wx, we replace the cosets wWx by their shortest (or 
longest) representatives and take the orders induced from W. 

The orders can be adapted to parabolic quotients of the affine Weyl group. 
Consider W/W = {txW}x(^Q'^ , the right cosets of the affine Weyl group by 
the finite Weyl group. Pictorially, each coset corresponds to a translate 
txPo of the Weyl polytope Pq := UtugVF '^^o W element of the coroot 
lattice. Let min(xl^), max(xW) denote the minimal and maximal element 

L 

in the coset. We define: i{xW) = £(min(xl^)), and xW < SixW whenever 
l{sixW) = £{xW) + 1. In fact, 

L L L 

xW < yW <^=^ min(xM^) < min(yM^) <^=^ max(xW^) < max{yW) . 

The left cosets Wx G can best be pictured by their minimal rep- 

resentatives, the alcoves inside the fundamental chamber: A C Cq with 
A = min(M^x) = txw, where A G and w £W with w minimal in the coset 

Pi, L R 

■u;Stabvy(A). We define Wx < Wy so that: xW < yW iff Wx'^ < Wy'^. 



10 Example: W = Sn+i , A = p = (n+1, n, • • • , 2, 1) £ C R"+' . We have: 

B 

w<y <^ {w{l),...,w{{)} <{y{l),...,y{i)} for i = l,...,n, 

Q 

w{p)>y{p) <^=4' w(l)+ ■ ■ ■ +w{i) < y{l)+ ■ ■ ■ +y{i) for i = l,...,n. 
For w = 2314 , y = 4123 , the second condition holds but not the first. 
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covers of xW = vtxW for A G P+ and v eW are: 

B 

vtxW < 



The weak orders extend in an obvious way to W/W and The 
Bruhat order on W/W can be defined similarly, and I believe the minimal 

+ 

raVtxW if e{rav) =£{v) + l 
raVh^c^^W if e{rav)=i{v)-l. 

B 

I do not know a good criterion for when vt\ < wt^,. 

4.6. Factorization and weak order. A reduced factorization is an expres- 
sion X = y ■ z, where x = yz e W and i{x) = £{y) + £{z). This is closely 
related to the weak order: fov x,y, z e W, 

L R 

X = y ■ z X < z X < y . 

For x,y,z & W, this becomes: 

x = yz < / ^x<^j, 

since if x = y ■ z with y = \ja, z = ^za', then x = ^aa' and ^ = 

\/ ■ (a^za ) with a^za € 14^. The converse means: if < then for 
any a, a" G S, there exists z ^ W such that ^xa" = \/a ■ z. Similarly for a/^. 
Now we can rephrase the Question. Given x G W, minimal in its coset 

xW, we want the maximal X e such that for some y G W, we have: 

R 

X = y ■ t^x, meaning x~^ = tx • y^^, meaning ^tx < x~^. 

4.7. Question reformulated: Given x^^ G W, minimal in its coset Wx~^, 

P ^ _i 

find the <-maximal coweight A G such that ^tx < x . 

This has an obvious pictorial answer. The group tpv acts on W'' with fun- 
damental domain equal to the parallelopiped spanned by the fundamental 
coweights: 

Bq := {fi \ < {ui, fi) < 1 for j = 1, . . . , n} 
Wc call Bq the fundamental box, and its translates Bx ■= txB^ cover M" = 
(J^^gpv Bx- Each box is a union of A'' alcoves, where N = \W\ / \W : W] = 
\W\ / [P^: Q^]. Furthermore, the fundamamental chamber is the union of 
the dominant boxes: Co = Uasp^ 
R 

Now we have: ^x < y iff y^o C Bx- (The is easy. The is because 
. . . ) Hence, given y = x"^ eW we have: 

R 

max{/i I tfj_ < y} = X where yAo C Bx ■ 

Now, if we take any point e = eiw'i + • • • + e^ro^ the interior of tIq, we 
have: 

yAoCBx ^ y{e)eBx ^ : (oj. A) < (a^, y(e)) < (a^, A)+l . 
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Therefore, the answer to our question is exactly: 

A := [{ai,y{e))\ w]^ + ■ ■ ■ + [{an, y(e))J , 
which was to be shown. 
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